S. fuscocaudalis có chiều dài cơ thể tối đa được biết đến là 25 cm[3]. Vây đuôi của cá đực lõm sâu hơn ở cá cái, với hai thùy dài tạo thành hình lưỡi liềm, còn cá con có vây đuôi cụt[4].

Cá cái có màu nâu phớt hồng hoặc màu hồng sẫm; vùng họng và ngực có màu xanh lục với các sọc xanh cùng màu kéo dài đến bụng. Vây đuôi màu đen, hai thùy đuôi có màu cam và một dải viền trắng ở rìa sau. Cá đực có các màu hồng và xanh lục trên thân. Đầu màu xanh lam với các vệt màu hồng (một dải rộng trên mõm băng qua phía dưới mắt đến gốc vây ngực, và một dải khác từ sau mắt kéo dài đến phần trên của nắp mang). Vây đuôi màu tím, thùy đuôi màu hồng được viền xanh lam[4].

Số gai vây lưng: 8–9; Số tia vây ở vây lưng: 10; Số gai vây hậu môn: 3; Số tia vây ở vây hậu môn: 9; Số tia vây ở vây ngực: 14[4].